1 KBO as a Satisfaction Problem ?
نویسندگان
چکیده
This note presents an approach to prove termination of term rewrite systems (TRSs) with the Knuth-Bendix order efficiently. The constraints for the weight function as well as for the precedence are encoded in propositional logic and the resulting formula is tested for satisfiability. Any satisfying assignment represents a weight function and a precedence such the induced Knuth-Bendix order orients the rules of the encoded TRS from left to right.
منابع مشابه
06 08 03 2 v 1 [ cs . S C ] 6 A ug 2 00 6 KBO as a Satisfaction Problem ⋆
This paper presents a new approach to prove termination of rewrite systems with the Knuth-Bendix order efficiently. The constraints for the weight function and for the precedence are encoded in proposi-tional logic and the resulting formula is tested for satisfiability. Any satisfying assignment represents a weight function and a precedence such that the induced Knuth-Bendix order orients the r...
متن کاملOccultation Searches for Kuiper Belt Objects
The occultation of background stellar sources by foreground Kuiper Belt Objects (KBOs) can be used to survey physical properties of the KBO population. We discuss statistics related to a KBO occultation survey, such as the event duration distribution, and suggest that occultation searches can be effectively used to probe the KBO size distribution below 10 km. In particular, we suggest that occu...
متن کاملPartial Status for KBO
We propose an extension of the Knuth-Bendix order (KBO) called KBO with partial status. A standard status indicates permutation of arguments to each function symbol, but we extend them to allow some arguments to be ignored. This idea is similar to the argument filtering, but benefits of these methods are independent and hence can be combined. In addition, we introduce further refinements of KBO...
متن کاملAn Exploration of Charon's Putative Eccentricity around Pluto
Charon's orbital eccentricity has been reported to be in the range of 0.003-0.008 [1]. This non-zero value, if correct, indicates some significant forcing against the two-body tidal equilibrium value, which should formally be zero. We investigated whether the reported eccentricity could be a byproduct of gravitational perturbations by KBO flybys through the Pluto-Charon system and KBO impacts d...
متن کاملKuiper Belt Object Sizes and Distances from Occultation Observations
There are several observational campaigns under way to detect kilometer size foreground Kuiper Belt Objects (KBOs) through their occultation of background stars. The interpretation of an occultation light curve, unfortunately, is affected by a geometric degeneracy such that one is unable to determine the KBO size independent of its distance. This degeneracy can be broken through a precise measu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006